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ro Applicants in the above identified patent 

^ application submit the following preliminary amendment. 
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In the claims: 

Please delete claims 15-16. 

Please amend claims 1-4, 6, 9, 11 and 13-14. A 
fresh set of all of the claims of the application is included 
herewith. 
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1 . (Amended) A product catalogue production system 
comprising [a] data storage [means] aor>aratus for storing 
[product data in the form of product codes and associated 
product attribute data items, said data storage means having a 
data structure allowing a plurality of product attribute data 
items to be associated with a product code, said data 
structure structuring the product data, when a plurality of 
product attribute data items are associated with a given 
product code, in the form of a plurality of product data 
records each including the given product code and an 

;^ associated product attribute data item] data relating to a 
O plurality of products, characterized in that said data is 
^ stored in a data structure comprising: a first data store 

m- 

ff% where attributes of said plurality of products are each 

identified bv an attribute code, and a second data store where 
r' each attribute of a given product of the plurality of products 
O is recorded as a product record, each product record 

comprising a product identifier for said given product and one 
m of the attribute codes from said first store, the total number 
y of product records for a given product being eaual to the 

number of product attributes possessed bv said given product . 

2 . (Amended) A product catalogue production system according 
to claim 1, wherein said product records comprise [the 
attribute data item is an attribute code associated with] an 
attribute value, [and the] said attribute value [is] being 
associated with the attribute code in a separate data record. 



3 . (Amended) A product catalogue production system according 
to claim 1 [or 2] , wherein said plurality of product data 
records are stored in one storage table of a relational 
database. 
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4. (Amended) A product catalogue production system according 
to [any preceding claim] claim 1 , wherein said data storage 
[means is] apparatus furttier comprises a data store for 
storing product classification data in tlie form of 
classification data records associated witli said product 
codes . 



5. (Amended) A product catalogue production system according 
to claim 4 [or 5], wherein said data storage [means is] 
apparatus further [for storing] comprises a store for product 
S structure data, whereby a set of possible attributes is 

defined for a product falling within a product classification, 
^ and a data store for product structure control data, whereby a 
iP product structure is associated with a product classification. 



9. (Amended) A product catalogue production system according 
to [any of claims 4 to 8] claim 4 , wherein a classification 
data record [is for storing] comprises a pointer to a further 
classification data record, to define a relationship in a 
classification hierarchy. 



11. (Amended) A product catalogue production system 
according to [any of claims 4 to 10] claim 4 , wherein said 
classification data records [are for storing] store 
classification data in the form of classification codes and 
associated classification attribute data items, said data 
storage [means] apparatus having a data structure allowing a 
plurality of classification attribute data items to be 
associated with a classification code, said data structure 
structuring the classification data, when a plurality of 
classification attribute data items are associated with a 
given classification code, in the form of a plurality of 
classification data records each including the given 
classification code and an associated classification attribute 
data item. 
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13 . (Amended) A product catalogue production system 
according to claim 11 [or 12], wherein the classification 
attribute data item is an attribute code associated with an 
attribute value, and the attribute value is associated with 
the attribute code in a separate data record, 

14. (Amended) A product catalogue production system 
according to claim 13, wherein the attribute values associated 
with a classification record in the data storage [means] 
apparatus may also be associated with an otherwise unrelated 
product record, by means of said attribute code. 



Applicants request entry of the above amendment in 
order to place the application in better form for allowance. 
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PRODUCT CATALOGUE PRODUCTION SYSTEM 



The present invention relates to a product catalogue production 
system, in particular one in which product catalogue data is stored in a 

5 database, the database storing a plurality of attributes for a product and 
product data may be organised into a hierarchical category structure. 

A typical prior art data structure for a database used in a product 
catalogue production system is schematically illustrated in Figures 6 and 7. 
The products are classified into sections, sub-sections, groups within sub- 

10 sections and categories within groins. A product may fall into a plurality of 
categories, and a category may include a plurality of products. Figure 6 
shows fhe data storage tables used in the database to store the product data, 
and the interrelationships between the data storage tables. Each of a section 
storage table 50, a sub-section storage table 52, a group storage table 54 and a 

15 category stor^e table 56 store data records for each respective classification 
at the hierarchical level for which the storage table is responsible. The sub- 
section table 52 includes, in each sub-section record, a pointer to the section 
record pertaining to the section which each sub-section falls imden This is 
thus a one-to-many relationship, as indicated by the arrows farming out fi^om 

20 section storage table 50 to sub-section storage table 52. Similar one-to-many 
relationships occur between the sub-section storage table 52 and the group 
storage table 54, and the group storage table 54 and the category storage table 
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56, respectively. A category-product storage table 58 stores relationships 
between the categories for ^^diich data is stored in category storage table 56 
and the products for which product data is stored in product storage table 60. 
Each of the category storage table 56 and the product storage table 60 bearing 
5 one-to-many relationship to the category-product storage table 58. 

Figure 7 illustrates the product storage table 60, and its associated 
attribute control file 70, in greater detail. The product storage table 60 is 
organised into a predetermined number of columns 62 and a row 64 for each 
product for which attribute data is to be stored. Each row 64 provides one 
10 product record, storing an attribute data item in each field. The attribute name 
for each field is stored in the corresponding field 72 of the attribute control 
file. 

The following problems apply to the above-described typical data 
structures. Firstly, the number ofhierarchicalclassificatioiisoftiie products is 
15 limited, and identical for each product. In the example shown in Figure 6, 
there are fom such classification levels. Fixed data structures associated with 
each hierarchical level limit the nvunber and structure of classification 
attributes vsiiich may be associated with each classification level. 

Furthermore, where a product catalogue requires the existence of large 
20 numbers of product attributes, and where there are large numbers of products 
in the catalogue, the number of cells which are empty within the product table 
60 becomes very large, since many attributes will not be associated with the 
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majority of the products. For example, if a product catalogue includes one 
million products, one thousand different attributes are defined for those 
products, and the average number of attributes defined for each product 
individually is 20, 98% of the cells would be empty. This leads to 

5 inefficiencies in the data storage structure. 

It would be desirable to provide a data storage structure for a product 
catalogue production system which is well adapted to handle complex product 
structures and data relating to very large numbers of products. 

Furtherniore, it would be desirable to provide an architecture for a 

10 product catalogue production system which is relatively simple to use for an 
operator of the system whilst allowing flexibility, and in particular, multi- 
configurability, in the product structures and product data to be stored, so that 
the system may be used in a variety of product catalogue production contexts. 
In accordance with the present invention there is provided a product 

15 catalogue production system comprising a data storage means for storing 
product data in the form of product codes and associated product attribute data 
items, said data storage means having a data structure allowing a plurality of 
product attribute data items to be associated with a product code, said data 
structure structuring the product data, when a plurality of product attribute 

20 data items are associated with a given product code, in the fomi of a plurality 
of product data records each including the given product code and an 
associated product adribute data it^n. 
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Accordingly, the number of product attribute data items which may be 
associated with the given product data reference is not determined by the 
nimiber of product attribute data items associated with a different product data 
reference, nor by the data structure itself. 
5 An embodiment of the invention will now be described, by way of 

example only, with reference to the accompanyuig drawings, wherein: 

Figure 1 schematically illustrates a product catalogue production 
system in accordance with an embodiment of the invention; 

Figure 2 illustrates a set of product storage tables, and relationships 
10 therebetween, used in a database in accordance wi& &is embodiment of the 
invention; 

Figure 3 illustrates in further detail fields present in a product storage 
table, an attributes control storage table and an attributes values table, in 
accordance with this embodiment of the invention; 
IS Figure 4 illustrates fields present in a classification control storage 

table, a product stracture control storage table and a product structure detail 
storage table, in accordance with this embodiment of the invention; 

Figure 5 illustrates fields present in a classification detail storage table 
and the attributes control storage table and the attributes value storage table of 
20 this embodiment of the invention; 

Figure 6 illustrates a set of data storage tables used in prior art product 
catalogi^ production systems; and 
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Figure 7 illustrates a product storage table and an attributes control 



file, used in prior art product catalogue production system. 

Figiu^ 1 schemadcaily illustrates a product catalogue production 
system in accordance with an embodimmt of the invention. The system 
5 includes a software platform 2 including a relational database 8 and several 
interworking catalogue production software applications 10-18. The 
relational database 8 may be run on any SQL 92-compliant data server, such 
as an Oracle (TM) or Sybase (TM) data server. The catalogue production 
software applications 10-18 may be run on an aj^ropriate server facility such 
10 as a Microsoft NT (TM) server. The system also includes a plurality of plug- 
in media-specific catalogue publishing software applications 4, which may 
also be run on an appropriate server facility, such as a Microsoft NT (TM) 
server, and a number of catalogue ou^ut devices 6, which may include a Web 
server, 

15 The catalogue production software applications include a core data 

manner 10, which enables product details to be stored in attributes defined 
using structured meta data which allows for inheritance of the product 
characteristics. The storage architecture of the relational database is handled 
by the fimctionality of the core data manager. The core data manager 10 

20 provides the infi:astructure used by an operator of the system, working on a 
client workstation, for capturing and retrieving both key product information 
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and fijTther product information including multimedia data files, text data files 
containing technical specifications, etc. 

A catalogue compiler software application 12 constructs a data set 
used for a catalogue. Query criteria are entered by an operator of the system, 
5 working on a client workstation, using selection screens on a data input device 
vAnch graerates Structured Query Language (SQL) interactions to select the 
sub-set of the core data to be used in the catalogue to be produced. 

A catalogue layout designer software application 14 includes media- 
neutral routines for laying out catalogue data and media-specific routing for 
10 providing templates for defining the navigational and look and feel rules for 
generating data to be used in the production of paper-fomiat catalogues and 
electronic-format catalogues, respectively. 

A catalogue production manager software application 16 creates laid- 
out catalogues by presenting core data as selected by the catalogue compiler 
15 12. 

A catalogue update manager software application 18 ensures that any 
changes made to core data are reflected automatically in the catalogues 
produced in the system. 

Four exemplaiy plug-in software applications are illustrated in Figure 
20 1. A first plug-in module 19 is an Intemet catalogue publishing module. The 
module takes data fi^om the catalogue layout designer 14, the catalogue 
production manage 16 and the catalogue update manager 18 and formats 
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same as an on-line Internet catalogue held on a Web server. The Internet 
catalogue is accessed by users via an Internet interface device 26. 

A second catalogue publishing module 20 produces a master CD- 
ROM catalogue. The CD-ROM module 20 takes data from the catalogue 
5 layout designer 14 and the catalogue production manager 16 and provides a 
catalogue in the forai of a binary database vAdch is loaded onto a master CD- 
ROM via a CD-ROM output device 28. The master CD-ROM may 
subsequently be copied for mass-production of CD-ROM product catalogues. 
A third catalogue publishing module 22 provides a paper catalogue. 
10 The paper module 22 interfaces with Quark Xiness (trade mark) and pro^ddes 
for the automatic creation of paper catalogues using data provided by the 
catalogue layout designer 14, the catalogue production manager 16 and the 
catalogue update manager 18. The output data is loaded onto a storage 
medium, such as magnetic tape, on a data output device 30. The ou^ut data 
15 may subsequently be used at a printing facility for the mass-production of 
p^er product catalogues. 

A fourth catalogue publishing module 24 which may be implemented 
on the system is a user-specific catalogue production module, allowing users 
to design suitable catalogues and output those catalogues onto any desired 
20 media, via a desired media output device 32. 

Figure 2 illustrates the data storage tables implemented by the core 
data manager 10 for data stored in the relational database 8. 



wo 00/79409 PCT/GBOO/02384 

8 

The data stor^e tables include an attribute control table 100 which 
stores control data about all product and classification attributes. A product 
detail table 200 stores product detail data in records consisting of a reference 
to product attributes and attribute values. There can be many product detail 
5 records for each product 

An attribute value table 300 stores the actual values of attributes 
related to each product and classification. A product control table 400 stores 
control data about all products, a single record being provided per product. 

A classification-product-link table 500 stores relationships between 
10 classifications and products. The table consists of records including a single 
product code, being a unique product identifier, and a sii^e classification 
code, being a unique classification identifier. A plurality of such records may 
include the same product code, and a plurality of the records may contain the 
same classification code. Thus, the classification-product-link table may store 
15 more than one classification for each product, and more than one product for 
each classification. 

A classification control table 600 stores control data about all 
classifications, including all classifications at different hierarchical levels. 
The classification control table 600 also defines the vertical relationships 
20 between differmt classifications, in the form of child-parent interlinking. 

A classification detail table 700 stores clarification detail data in the 
form of records consisting of a reference to a classification attribute and the 
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corresponding attribute vdues stored in the attribute control table 100 and the 
attribute value table 300, respectively. Thus, the attribute control data and 
attribute value data stored in attribute control table 100 and the attribute value 
table may be related to both product records and classification records. Each 
5 classification may be related to many classification detail records. 

A product structure control table 800 stores control data about product 
structures. One product strucUire can be used by any of a number of diflferent 
classifications at any of the hierarchical levels Avithin the database. 

A product structure detail table 900 stores product structure detail data 

10 in the form of records consisting of a reference to product attributes and sort 
order. The product attribute references are references to records stored in the 
attribute control table 100. Each product structure may be related to many 
product structure detail records. 

The product structures defined in the product structure tables 800, 900 

15 are intended to be inherited by products classified within the classifications to 
\Hduch the relevant product structures are related. This allows all product 
records within a classification to inherit a defined list of attribute types, 
defined in the attribute control table 100, without yet defining the actual 
values which those attributes are to take. Rules may be defined in the system 

20 by a user as to the way in which product structures are inherited vAicn two or 
more levels of classification exist for a product. For example, the product 
may inherit only the product structure of the lowest level of classification in 



wo 00/79409 PCT/GB00y02384 

10 

which the product is groined. Alternatively, the product structures of all 
levels of classification may be merged to produce a combined product 
structure list to be inherited by all products within a low-level product 
classification. 

5 Reference is now made to Figure 3, in which the fields of each of the 

product detail table, the attribute control table 100 and the attribute value table 
300 is shown in greater detail. 

The product detail table 200 is capable of storing and manipulating an 
unlimited (other than by way of the total amoxmt of storage available in the 

1 0 table) number of attributes for a given product Therefore, for a given product 
control record there can be one or many product detail records stored 
depen<Ki^ on the number of product attributes to be associated with a 
respective product. 

Each product detail record includes five fields. A product code field 

15 202 stores the product code (P-Code), which is a unique identifier for each 
product An attribute code field 204 stores a unique identifier, the attribute 
code (A-Code), which is a pointer to an attribute control record stored in the 
attribute control table 100. A data type field 206 stores a type identifier CD- 
Type) for the attribute value data identified in the product detail record. The 

20 attribute value data may consist of one of four types, namely either a memo 
field (consisting of a large amount of text data), a text field (consisting of a 
relatively small amount of text data), an object field (consisting of 
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multimedia-type data, such as a picture file or a Power Point (trademark) file), 
or a number field, which stores for example price data. 

A value code field 208 stores the value code (V-Code), which is a 
unique pointer to an attribute value record stored in the attribute value table 
5 300, which contains the actual value data for the attribute. A sequence code 
field 210 stores a numerical sort code (S-Code) allowing the product attributes 
to be sorted in order. 

The attribute control table 100 includes a data field 102 for storing a 
unique identifier for an attribute, the attribute code (A-Code). An attribute 
1 0 description field 1 04 stores a name (A-Desc) for each attribute. 

The attribute value table 300 includes a value code field 302, whereby 
an attribute data item (V-Value), stored in field 304 of the attribute value 
table, is related to a product detail record by means of the value code (V- 
Code). An attribute value data item may be related to one, or a plurality of, 
15 product detail records. The relationship is set by including the appropriate 
value code in the £9>propriate product detail record(s). 

Referring to Figine 4, a classification control table includes five fields 
for storing classification control data. The classification control table is 
capable of storing multiple and various configurations of classification 
20 hierarchies, which are configurable both vertically and horizontally in the 
ways they are interrelated. A child classification is defined in the hierarchy to 
which it belongs by storing a unique identifier, the parent code (PA-Code), of 
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the inunediate upper level classification being a parent classification. Only 
the highest level of classification is an exception to this rule. 

A classification code field 602 stores the classification code (C-Code), 
which is a unique identifier for each classification record. It is the 
S classification code of the parent classification related to the entry stored in the 
parent code field 606, of a child classification. The attributes defined for a 
parent classification may thus be inherited by its one or more child 
classification(s), via the parent code/classification code relationship. 

A sequence code field 610 stores a numerical sort code (S-Code) used 
10 to sort the order of the child classifications for a given parent classification. 

A classification description field 604 stores a name (C-Desc) for the 
classification. A product structure code field 608 stores a product structure 
code (PS-Code), which is a unique identifier for a product structure record 
stored in the product structure control table 800. 
IS The product structure control table 800 includes a product structure 

code field 802, which stores the product structure code (PS-Code) whereby 
the product structure record is related to a classification control record. Each 
classification control record is related to a limit of one product structure 
record. Conversely, a product structure record may be related to one or many 
20 different classification control records, since the same product structure code 
may be stored in many classification control records. A product structure 



wo 00/79409 PCr/GBOO/02384 

13 

description field 804 contains a name of the product structure (PS-Desc), for 
maintenance purposes. 

The product structure detail table 900 includes a product structure 
code field 902, which stores the product structure code (PS-Code) whereby a 

5 product structure detail record is related to the product structure control 
record A plurality of product structure detail records may contain the same 
product structure code in field 902, thereby relating a plurality of product 
structure detail records to a single product structure control record. Each 
product structure detail record includes a single attribute code field 904, 

1 0 referring to an attribute control record stored in the attribute control table 1 00. 
A sequence code field 906 stores a numerical sort code (S-Code) allowing a 
plurality of attributes to be sorted for a given product stracture. 

The product structure detail table 900 thus stores one or many attribute 
codes for a product structure without any limitation on the number of 

1 5 attributes which may be associated with a particular product structure. 

Referring to Figure 5, the classification detail table 700 is capahle of 
storing references to an imlimited (other than by way of the total amount of 
storage available in the table) number of attributes for a given classification. 
For a given classification control record there may be one or many related 

20 classification detail records, depending on the niraiber of classification 
attributes associated with the classification in records. Each classification 
detail record contains fields identical with the product detail records stored in 
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product detail table 200, and having the same functionality, except that a 
classification code (C-Code), uniquely identifying the classification, is stored 
in field 702 rather than a product code. Field 704 stores an attribute code (A- 
Code) for a related attribute control record, field 706 stores a data type (D- 

5 Type), field 708 stores a value code (V-Code) pointing to an attribute value 
record stored in attribute value table 300, and field 710 stores a numerical sort 
code (S-Code) for sorting the classification attributes, where a number of 
classification detail records include the same classification code in field 702, 
that is to say where a classification is provided with a plurality of attributes. 

10 The attribute control table fields and attribute value table fields 

illustrated in Figure 5 are the same as those illustrated in Figure 3. Notably, 
attribute control data and attribute value data may be associated only with one 
or more products, only with one or more classifications, or with both one or 
more products and one or more classifications. Whether the attribute control 

IS data or attribute value data is associated with a product or a classification, the 
relevant data is stored in the same table, namely either the attribute control 
table 100 or the attribute value table 300. 

It will be appreciated, that using the data structure described above 
with reference to Figures 2 to 5 allows considerable flexibility in the product 

20 structures defined for the relational database 8 of the product catalogue 
product system of the present invention. In particular, any number of attribute 
values may be associated with a product. That is to say, the data structure 
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itself does not limit the number of attributes which may be associated with a 
particular product In order to add one or more attributes for a particular 
product, all that is required, where the attribute control data and attribute 
value data already exists in the attribute control table 100 and the attribute 
5 value table 300, respectively, is an additional product detail record stored in 
current detail table 200. Where the attribute value and/or the attribute control 
data is as yet undefined, additional records are produced in the attribute 
control table 100 and/or the attribute value table 300. The number of 
attributes which may be defined for a particular product are therefore only 

10 limited by any rules implemented in the core data manager 10, and/or the 
storage capacity of the product catalogue production system. 

It is to be appreciated that the term "attribute" as referred to herein is 
not in any way limiting as to the type of data referred to. Indeed, the term 
"attribute'" as used herein is intended to include any types of data which may 

15 be associated with a product for catalogue production purposes. 

It is to be appreciated that the above description is not intended to be 
in any way limiting. It is envisaged that various modifications and variations 
may be employed by the person skilled in the art, widiout departing firom the 
scope of the present invention, which is defined in the appended claims. 
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CLAIMS 

1. A product catalogue production system comprising a data 
storage means for storing product data in the form of product codes and 

S associated product attribute data items, said data storage means having a data 
structure allowing a plurality of product attribute data items to be associated 
with a product code, said data stracture structuring the product data, when a 
plurality of product attribute data items are associated with a given product 
code, in the form of a plurality of product data records each including the 
1 0 given product code and an associated product attribute data item. 

2. A product catalogue production system accordii^ to claim 1, 
wherein the attribute data item is an attribute code associated with an attribute 
value, and the attribute value is associated with the attribute code in a separate 

15 data record. 

3. A product catalogue production system according to claim 1 or 
2, wherein said plurality of product data records are stored in one storage table 
of a relational database. 

20 

4. A product catalogue production system according to any 
preceding claim, v^erein said data storage means is further for storing 
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product classification data in the fonn of classification data records associated 
with said product codes. 

5. A product catalogue production system according to claim 4, 
S wherein said product code/classification data association is a many-to-many 

association. 

6. A product catalogue production system according to claim 4 or 
5, wherein said storage means is further for storing product structure data, 

10 whereby a set of possible attributes is defined for a product falling within a 
product classification, and product structure control data, whereby a product 
structure is associated with a product classification. 

7. A product catalogue production sjrstem according to claim 6, 
15 wherein said product structure data is in the form of a plurality of product 

structure data records each includii^ a product structure code and an 
associated product attribute control data item. 

8. A product catalogue production system according to claim 7, 
20 wherein said product data records include a field for storing an attribute 

control data item stored in an associated product structure record. 
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9. A product catalogue production system according to any of 
claims 4 to 8, wherein a classification data record is for storing a pointer to a 
further classification data record, to define a relationship in a classification 
hierarchy. 

5 

10. A product catalogue production system according to claim 9, 
wherein said pointer is a pointer to a parent classification data record 

11. A product catalogue production system according to any of 
10 claims 4 to 10, wherein said classification data records are for storing 

classification data in the form of classification codes and associated 
classification attribute data items, said data storage means having a data 
structure allowing a plurality of classification attribute data items to be 
associated with a classification code, said data structure structuring the 
15 classification data, when a plurality of classification attribute data items are 
associated with a given classification code, in the form of a plurality of 
classification data records each including the given classification code and an 
associated classification attribute data item. 

20 12. A product catalogue production system according to claim 1 1, 

wherein said plurality of classification data records are stored in one storage 
table of a relational database. 
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13. A product catalogue production system according to claim 11 
or 12, wherein the classification attribute data item is an attribute code 
associated with an attribute value, and the attribute value is associated with 
the attribute code in a separate data record. 

5 

14. A product catalogue production system according to claim 13, 
wherein the attribute values associated with a classification record in the data 
storage means may also be associated with an otherwise unrelated product 
record, by means of said attribute code. 

10 

15. A product catalogue production system substantially as 
herembefore described. 

16. A data store for a product catalogue production systan, said 
15 data store having a data storage structure substantially as hereinbefore 

described, in particular with reference to any of Figures 2 to 5 of the 
accompanyii^ drawings. 
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